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METHOD AND APPARATUS FOR DYNAMIC PACKET SELECTION 
IN UNCOORDINATED RADIO SYSTEMS 

BACKGROUND OF THE PRESENT INVENTION 

Field of the Invention 

The present invention is related to digital communication 
in uncoordinated radio systems and, in particular, to a method 
and apparatus for optimizing system performance by adapting the 
packet type to the conditions of the communication channel 

Description of the Related Art 

In certain wireless communications systems, the data to 
be communicated are typically transmitted over a channel in 
bursts of packets. The packets may vary both in the length of 
each packet in the burst and the encoding of the packets. For 
example, in a high bit error rate environment, it may be 
advisable to use shorter length packets in order to reduce the 
number of corrupted packets received. Similarly, where the 
channel environment renders an error correction scheme 
ineffective, it may be advisable to switch to uncoded instead 
of coded packets . Moreover, channel conditions are subject to 
changes that may make a previously optimum packet type suddenly 
unsuitable for the new channel conditions. Therefore, it is 
desirable to be able to provide a way to select the packet 
type, and to do so dynamically based on the condition of the 
wireless channel. 

Dynamic packet selection would be especially useful to 
reduce the effect of interference in uncoordinated or ad hoc 
networks like the Bluetooth (TM) wireless network that operates 
in the unlicensed 2.45 GHz, ISM (Industrial, Scientific and 
Medical) band. Referring now to FIGURE 1, an ad hoc network 10 
is shown comprising a number of electronic devices including a 
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laptop computer 12, a personal digital assistant 14, and a 
mobile phone 16, all of which are interconnected by wireless 
links represented here by the jagged lines. The nature of the 
ad hoc network 10, as the name implies, is such that the 
network connections may be quickly added to and removed from 
the network 10. For example, additional mobile phones 16 may 
be easily added to the ad hoc network 10 simply by bringing the 
new mobile phones to within a certain range or distance of the 
network 10. 

However, because the ad hoc network 10 operates in an 
unlicensed (unregulated) frequency band, other devices and 
networks that may be using the same band may unexpectedly 
interfere with the operation of the network. In fact, since it 
is possible for an interfering device to be much closer to the 
receiving device than the intended transmitting device, the 
signal-to-interference ratio (SIR) can be extremely small, on 
the order of -20 dB. Also, for a system operating in an 
unlicensed band such as the 2.45 GHz ISM band, the interferer 
may be a device with significantly higher output power, such as 
microwave ovens. In that case, the SIR can be up to 20 dB 
beyond the range where the network is working properly. 

One method of reducing the effect of interference in. an 
ad hoc network is to use some type of spread spectrum 
technique. There are essentially two ways that a spread 
spectrum system can mitigate interference: interference 
suppression and interference avoidance. 

An example of interference suppression can be found in 
Direct Sequence Spread Spectrum (DSSS) where the information 
signal is spread over a wide band by the spreading sequence. 
Signals that are not spread according to the spreading sequence 
are suppressed at the receiver side. Here, the instantaneous 
bandwidth of the carrier greatly exceeds the bandwidth of the 
information to be communicated. However, the processing gain 
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(PG) , which is the ratio of the carrier bandwidth to the 
information bandwidth, is obtained through the spreading 
sequence. Therefore, for a multiple access system based on 
DSSS to work properly, the interfering signal should not be too 
much stronger than the desired one because suppression of the 
interferer will be limited by the PG. (See, e.g., J. C. 
Haartsen, "The Bluetooth Radio System," IEEE Personal 
Communications, Vol. 7, No. 1, Feb. 2000.) 

A multiple access technique which is based on interference 
avoidance can be found in Frequency Hopped Spread Spectrum 
(FHSS) where the amount of time the information signal dwells 
on any carrier frequency is kept very short (less than 10 ms) 
to reduce the probability of being "hit" by an interferer. In 
FHSS, the instantaneous carrier bandwidth is on the same order 
as the information bandwidth (unlike in DSSS) . Instead, the PG 
is obtained by letting the carrier frequency hop over a total 
bandwidth which is in great excess of the instantaneous 
bandwidth. 

Although the above techniques may be effective in their 
own way, none provide a method or apparatus for selecting a 
packet type based on the channel conditions or changes thereto 
in order to minimise the effects of interference. 

SUMMARY OF THE INVENTION 

The present invention is related to a method or an 
apparatus for dynamically selecting a packet type based on the 
quality estimates of the channel. From these channel quality 
estimates, specific properties of the packet may be selected 
including whether a coding scheme should be used, the packet 
length, and the modulation used. The packet type selection is 
then performed in a dynamic fashion based on updates or changes 
to the channel conditions. 
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In one aspect, the invention is related to a method for 
improving a network connection in a wireless network. The 
method comprises the steps of determining at least one quality 
measure for a channel of the network connection^ estimating a 
quality condition for the channel based on the at least one 
quality measure^ and selecting a packet type to be transmitted 
over the channel based on the quality condition. 

In another aspect, the invention is related to a 
communications device for communicating over a network 
connection in a wireless network. The device comprises a 
channel quality processor for determining at least one quality 
measure of a channel of the network connection, and a channel 
condition processor coupled to the channel quality processor 
for estimating a quality condition of the channel based on the 
at least one quality measure. A packet type selector is 
coupled to the channel condition processor for selecting a 
packet type to be transmitted over the channel based on the 
channel quality condition. 

It should be emphasized that the term 
"comprises /comprising" when used in this specification is taken 
to specify the presence of stated features, integex^s, steps or 
components, but does not preclude the presence or addition of 
one or more other features, integers, steps, components or 
groups thereof - 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus 
of the present invention may be had by reference to the 
following detailed description when taken in conjunction with 
the accompanying drawings wherein: 

FIGURE 1 illustrates a prior art ad hoc network; 

FIGURE 2 illustrates an exemplary transmitter and receiver 
according to an embodiment of the invention; 
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FIGURE 3 illustrates an example of a packet selection 
algorithm according' to an embodiment of the present invention. 

FIGURE 4 illustrates a flow chart of one aspect of the 
method of the present invention; and 

FIGURE 5 illustrates a functional block diagram according 
to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its 
advantages are best understood by referring to the Drawings, 
wherein like numerals are used for like and corresponding 
parts . 

As mentioned previously, the present invention provides, 
a method and an apparatus for dynamically selecting a packet 
type based on one or more channel quality estimates. Referring 
now to FIGURE 2^ an exemplary ad hoc network connection is 
shown between two electronic devices. For convenient 
reference, the devices have been designated as a transmitter 20 
and a receiver 24; however, those of ordinary skill in the art 
will understand that either device may function as a 
transmitter or receiver as needed. Each of the transmitter 20 
and receiver 24 includes a radio unit 22 and 26, respectively, 
for sending and receiving information across the wireless 
network connection represented by the jagged line. 

The channel quality estimates may be determined using 
channel information obtained from either the receiver 24, the 
transmitter 20, or both. In particular, the invention makes 
use of easily obtained parameters such as the transmitter side 
power, the RSSI value, the number of retransmissions, and in 
the case of an error correcting code, how many errors have been 
corrected. From the channel estimates, it can be determined 
whether interference or noise is the primary limiting factor. 
If it is interference, then steps may be taken to reduce the 
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probability of interference by an interferer. If it is noise, 
coding and/or modulation may be used to enhance the resistance 
to noise. 

In order to obtain channel information from both the 
receiver 24 and transmitter 20, the transmitter 20 needs to 
know how the receiver 24 works, and vice versa. This means 
that the quality measure algorithms to be employed on the 
transmitter 20 and receiver 24 may have to be specified in a 
standard. If no such specification exists in the standard, 
then one of the devices 20 and 24 should be able to control the 
signal traffic in both directions- It might also be that one 
of the devices 20 and 24 has an algorithm that is not working 
properly. In that case, it is desirable that the device with 
a properly working algorithm has the ability to "overrule" the 
algorithm of the other device in order to enhance the network 
performance , 

Some of the channel quality measures used by the method 
and apparatus of the present invention will now be defined in 
a general sense. 

O/iss/ represents a quality measure based on the RSSI value 
mentioned previously. This quality measure may be determined 
at the receiver side. 

Qp.4 represents a quality measure based on the power at the 

transmitter side, for instance the voltage to the Power 
Amplifier, yj,^ . This quality measure may be determined at the 
transmitter side. 

QcRc represents a quality measure indicating the fraction 
of packets that have been declared as correctly received by an 
error detection scheme using, for example, a Cyclic Redundancy 
Check (CRC) code. This quality measure may be determined at 
the receiver side. 
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Qfec represents a quality measure indicating how many 
errors have been corrected by a Forward Error Correcting (FEC) 
code. This quality measure is only applicable when the FEC 
code is employed and may be determined at the receiver side. 

Qarq represents a quality measure indicating the fraction 
of packets positively acknowledged based on the number of 
Automatic Repeat reQuests. This quality measure may be 
determined from the baseband at the transmitter side. Note 
that in a situation with no errors in the feedback from the 
receiver side to the transmitter side, Qarq would be the same 

as QcRc • 

Qtsync represents a quality measure indicating how well the 
time synchronization is performed. For instance, in the case 
where the sampling time is found by correlating the received 
sequence with a known synchronization word, Qtsync can reflect 
the obtained correlation value at the time synchronization is 
found. Qtsync may be determined from the baseband component at 
the receiver side. 

Qfsync represents a quality measure indicating how well the 
frequency synchronization is done. For instance, i/Qfsync may 
be used to represent the variance in the frequency estimate. Qfsync 
may be determined from the baseband component at the receiver 
side . 

Following is a description of how the above quality 
measures can be updated, in very general terms, to obtain the 
most recent quality measures. 

For example, the Qrssi value for the (k+l)th packet can be 
updated using the RSSI value for the (k+l)th packet and the 
previous Qrssi value as follows: 

Qassiik^X)^ fRssr{ORSs/ikXRSSIik-\'iy) (1) 
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where fussi denotes some function that can be used to update the 
Qrssi quality measure. 

In general, the function / may be one of several two- 
variable functions to be described later herein that can be 
used to update the various quality measures. In order to 
emphasize that it is not necessary to use the same function 
with every quality measure, each function / used herein has a 
subscript appended thereto corresponding to the particular 
quality measure being updated- For example^, the function /in 
equation (1) has the RSSI subscript appended thereto 
corresponding to the received signal strength quality measure 

Orssi • 

The QpA value for the (k+1) th packet can be updated using 
the VPA value for the (k+l)th packet and the previous Qpa value 
as follows : 

QpA{k + 1) = fpAiOpA(ik\ VPA{k +1)) ( 2 ) 

The QcRc value for the (k+l)th packet can be updated using 
the McRc value for the (k+l)th packet and the previous Qcrc 
value, as shown below. The Mcnc value equals 1 if the CRC is 
verified (i.e., packet is received correctly) and 0 otherwise.- 

QcRc{k + 1) = fcRcCQcRcCkX McRcCk +1)) ( 3 ) 

The Oj^bc value for the (k+l)th packet can be updated using 
the AfFEc value for the (k+l)th packet and the previous Ofec 
value, as shown below. In general, Mfec is a momentary quality 
measure indicating the number of errors per packet per codeword 
(it is possible for one packet to have several codewords) . The 
Mfec value is the number of errors that have been corrected by 
the FEC code. 

Qfec(Jc + 1) = fFEc(jQFEC(Jc\ MFEcQk +1)) ( 4 ) 

The Oarq value for the (k+l) th packet can be updated using 
the Marq value for the (k+l)th packet and the previous Qarq 

8 
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value, as shown below. The nIarq value can either reflect 
whether the last transmitted packet was accepted at the other 
side, that is K^Urq-^ or 1, or it can.be the number of times a 
certain packet has been updated, i.e., Marq-^ t If 2, etc. 

OaRQ(Jc + 1) = fAnQ{QARQ(Jc\ AdARQik +1)) ( 5 ) 

The Qtsync value for the (k+l)th packet may be updated 
using the Mtsync value for the (k+1) th packet and the previous Qtsync 
value, as shown below. The Mtsync value reflects the quality 
of the time synchronization. In general, time synchronization 
may be obtained by cori'elating the received signal with a known 
^'synchronization word." As such, Mtsync may be a value in the 
range of, for example, 0 to Sync_Max to reflect this 
correlation, where Sync_Max is the maximuin value corresponding 
to the best possible quality of the time synchronization. 

QTSYNC{k + 1) = fTSYNciQTSYNCik\ MTSYNC^k +1)) ( 6 ) 

The Qfsync value for the (k+l)th packet may be updated 
using the Mfsy^c value for the (k4-l)th packet and the previous Qfsync 
value, as shown below. The Mfsyhc value reflects the quality 
of the frequency synchronization. Typically, frequency offset 
does not change very much from one packet to another on the 
same link (i.e., for the same transmitter-receiver pair). 
Therefore, if the estimated frequency offset differs 
significantly for one packet, the link may be assumed to be a 
poor one, and the Mfsync value chosen accordingly. 

QFSYNC(^k + 1) = fFSYNC(^QFSYNCik^, MPSYNCik +1)) ( 7 ) 

The. function / which is used to update the above quality 
measures, as explained above, can be a number of different 
functions. Using the Qcrc quality measure as an example, these 
functions include : 
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Auto Regressive: 



QcRcik + 1) = JiQcjicCk) + (1 - Z)McRcCk + 1) 



(8) 



where Z represents a "forgetting factor," 0<A<1. 



Moving Average : 



Qcncik + 1) 



= — X McRcQi) 



(9) 



Average Up to Time (k+1) : 



OcRcik + 1) = 



1 



2 McRc(n) 



(10) 



A:+ 1 



The method of the present invention can be divided into 
two parts. First, determine which packet type is the best to 
use for a certain channel condition. Second, determine via a 
selection algorithm when to change the packet type based on 
quality estimates of the channel conditions. 

To determine which packet type is the best for a certain 
channel condition, the data rate and throughput for the 
different packet types can be found for different channel 
conditions. This information is typically obtained by 
simulation, but it can also be obtained by direct measurements 
if a test system is available. For • convenient reference, the- 
data rate and throughput for the different packet types of the 
Bluetooth (TM) wireless system has been tabulated in TABLE 1 
and TABLE 2 below. Note that although the Bluetooth (TM) 
system is used here, the invention is not limited thereto and 
other suitable systems may be used without departing from the 
scope thereof. 

TABLE 1 shows the achieved data rate in kbit/s for the 
different packet types, and. TABLE 2 shows the corresponding 
throughput which is the probability that a packet is correctly 
received. By combining TABLE 1 and TABLE 2, one can determine 
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both which packet type is optimum and also the throughput for 
the different packet types. The latter may become very useful 
knowledge in trying to get the selection algorithm to work 
properly . 



11 
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Packet Type 


DBS 


DH3 


DHl 


DM5 


DM3 


DM1 


Pb =10'\ 


0 


0 


16 


81 


147 


92 


/>^=10•^ Pi^O% 


51 


89 


135 


468 


383 


109 


10*^, />/ = 0% 


542 


503 


169 


478 


387 


109 




702 


580 


173 


478 


387 


109 




723 


586 


173 


478 


387 


109 


/'ft^lQ-^, Pi=l% 


0 


0 


16 


76 


139 


91 


Pb-- 10*^ 1% 


46 


. 129 


133 


425 


360 


107 




492 


474 


166 


435 


364 


107 


p*= lo■^ p/- 1% 


636 


545 


169 


433 


364 


107 




651 


550 


169 


435 


364 


107 


P6= 10•^ Ft = 5% 


0 


0 


15 


53 


108 


85 




30 


100 


123 


425 


360 


107 


Pb-= 10-^ P/ = 5% 


333 


378 


154 


287 


287 


99 


10■^ Pi = 5% 


427 


427 


157 


287 


287 


99 


10-^ Pi = 5% 


434 


433 


157 


287 


287 


99 


Pb= 10-% P/ = 10% 


0 


0 


14 


29 


SI 


76 


P6= 10•^ P/:= 10% 


17 


70 


III 


162 


205 


89 


/'Z>= 10-^, P/= 10% 


188 


269 


140 


162 


209 


89 


p^?= lO•^ p/ = 10% 


239 


310 


142 


162 


209 


89 


lo•^ = 10% 


246 


316 


142 


162 


209 


89 


lo-^ />z = i5% 


0 


0 


12 


15 


58 


69 


lo•^PI = 15% 


9 


51 


100 


86 


143 


81 


Pb = \0'\ Pi=\5Vo 


101 


187 


126 


86 


143 


81 


Pb= 10•^ Pi=\5% 


130 


217 


128 


86 


143 


81 


Pb=\Q-\ Pi =15% 


130 


217 


128 


86 


143 


81 



TABLE 1 
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Packet Type 


DH5 


DH3 


DHl 


DM5 


DM3 


DM1 


Pb^\0'\ Pi = 0% 


0 


0 


0.095 


0.17 


0.30 


0.85 


Pb --io-\ />/=0% 


0.070 


0.23 


0.78 


0.98 


0.99 


1.00 


Pb^W^,Pi=0% 


0.75 


0.86 


0.98 


1.00 


1.00 


1.00 


Pb^\O'\P, = 0% 


. 0.97 


0.99 


1.00 


1.00 


1.00 


1.00 


10■^ Pi = 0% 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


Pb ^lO-\ Pi = 1% 


0 


0 


0.094 


0.16 


0.36 


0.84 


Pb ^10'\ Pi -^1% 


0.064 


0.22 


0.77 


0.89 


0.93 


0.98 


/>6= 10"*, Pi= 1% 


0.68 


0.81 


0.96 


0.91 


0.94 


0.98 


Pb^lO'KPi^ 1% 


0.8S 


0.93 


0.98 


0.91 


0.94 


0.98 


/>fr= 10-^ Pi= 1% 


0.90 


0.94 


0.98 


• 0.91 


0.94 


0.98 


10'% Pi ^5% 


0 


0 


0.087 


0.118 


0.28 


0.78 


P6=10-^ P/=5% 


0.041 


0.17 


0.71 


0.59 


0.73 


0.91 


P^)= 10^,P/=5% 


0.46 


0.64 


0.89 


0.60 


0.74 


0.91 


Pij^ 10-^ P/=5% 


0.59 


0.73 


0.91 


0.60 


0.74 


0.91 




0.60 


0.74 


0.91 


0.60 


0-74 


0.91 


= 10■^ P;= 10% 


0 


0 


0,079 


0.06 


0.21 


0.70 


P6= 10'\ P2= 10% 


0.024 


0.12 


0.64 


0.34 


0.53 


0.82 


Pb= 10"^, 10% 


0.26 


0.46 


0.81 


0.34 


0.54 


0.83 


Pb-- 10-^P^= 10% 


0.33 


0.53 


0.82 


0.34 


0.54 


0.82 


A = I0■^ /'..^ 10% 


0.34 


0.54 


0.82 


0.34 


0.54 


0.82 


lo■^p/= 15% 


0 


0 


0.070 


0.031 


0.15 


0.63 


P6=^ lo■^p/= 15% 


0.013 


0.088 


0.58 


0.18 


0.37 


0.74 


F^>= 10*^, Pi= 15% 


0.14 


0.32 


0.73 


0.18 


0.37 


0.74 


lo-^ p/ = 15% 


0.18 


0.37 


0.74 


0.18 


0.37 


0.74 


Pb^ 10 ^ 15% 


0.18 


0.37 


0.74 


0.18 


0.37 


0.74 



TABLE 2 
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In the two tables, is the bit error probability due to 
noise when there is no interference, and P,- is the probability 
that an interferer is present. In case an interferer is 
present, it is assumed herein that the packet is not correctly 
received, but has to be retransmitted, DMx and DHx represent 
coded and uncoded packet types, respectively, with ' x' 
representing the packet length- For example, DH3 is an uncoded 
packet having three times the length of a DHl packet. Details 
of the different Bluetooth (TM) packet types can be found in 
the Bluetooth (TM) specification at, e.g., 
Http : //www.bluetooth. com. 

Consider now the case where. P,- = 0% so that the channel 
conditions are best approximated by one of the first five rows. 
Looking across each of the first five rows of TABLE 1, it can 
be seen that DH5 packets provide the highest data rate for rows 
3-5. Next, by looking at the corresponding rows 3-5 in 
TABLE 2, it is readily seen that a necessary condition for DH5 
packets to be the optimum choice is that the throughput be 
about 0.70 or more. If the throughput for DH5 packets drops 
to, say, 0.10, then it is probably desirable to switch to DMS 
type packets instead. The reason is because the drop in 
throughput is likely due to noise (recall P,- = 0%), and the 
coded DMx type packets would be more noise resistant, thus 
allowing the network to operate at a lower signal-to-noise 
ratio (SNR) . 

Next, assume that DH5 packets are used and Pi = 5%, 
meaning that the network is interference limited. Now, assume 
the DH5 throughput drops to 0.60. No packet type switch should 
be made yet because^ DH5 packets still provide the highest 
throughput of the available packet types. As can be seen from 
TABLE 2, a throughput of 0.60 means that is about 10^-6. 
Therefore, considering the corresponding row in TABLE 1, it can 
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be seen that DH5 gives the highest data rate. However, if the 
throughput becomes even smaller, one may consider switching to 
the shorter DH3 packets in order to decrease the probability 
that a packet will be corrupted by the interference. Note that 
the coded DMx type packets should probably not be selected 
because, in general, encoding schemes are more effective in 
noise limited environments. 

From the foregoing, it should be clear that an optimal 
packet type may be selected based on information about the 
channel conditions. Following is a description of an algorithm 
that can be used to switch the packet type based on information 
about changes in the channel conditions, in accordance with the 
present invention . 

The algorithm estimates the channel conditions using one 
or more of the updated quality measures mentioned previously to 
determine whether the system is noise or interference limited, 
i.e., which rows in TABLES 1 and 2 best describe the current 
channel conditions. In one exemplary embodiment, if coded DMx 
packets are used, one can combine the information from the Qcrc 
and Ofec values available at the receiver side to determine 
whether any errors have been corrected in those packets that 
were accepted as correct. For instance, equation (8) can be 
used for both Qcrc and Qfec with Mfec= 1 if no errors have been 
corrected, and Mfec- 0 otherwise. If Qcrc^Qfec, then for 
almost all packets that were accepted, no errors were 
corrected. Consequently, an error correcting scheme would be 
of little use under such channel conditions, and the network 
should therefore be switched to uncoded DHx type packets. On 
the contrary, if Ocrc» Qfec , then for a majority of the 
accepted packets, at least one bit was corrected. 
Accordingly, use of the coded DMx type packets should be 
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continued because retransmissions will be increased if there is 
no error correction - 

In another exemplary embodiment, by using the Qnssi and 
QcRc values which are found at the receiver side, it is 
possible to deduce the case where the received signal strength 
is good (e.g., above a predefined level) , yet the throughput is 
still low. In that case, interference may be considered to be 
the limiting factor and, hence, error coding would have little 
effect on the throughput . If Qjzssi is low, however, then noise 

may be considered to be the limiting factor. In that case, 
error coding may be used to increase the throughput if this is 
not already the case, or the output power of the transmitter 
side may be increased (unless it is already transmitting at the 
maximum power) . 

In yet another exemplary embodiment, the algorithm uses 
the QAiiQ and Vpa values which are found at the transmitter side 
to estimate the channel conditions. If Vpa is not at the 
maximum specified value, then the receiver side probably 
already has a sufficiently high RSSI value and does not require 
a stronger signal. Otherwise, assuming power control is 
implemented, the receiver side would have requested increased 
transmitter side power had the received signal strength been 
too low. Accordingly, because the received signal strength is 
sufficient, noise is probably not the limiting factor. 
Consequently, if Qarq is still small, the packet type should be 

switched to a type that is less affected by interference, for 
instance, shorter packets. However, if Vpa is at the maximum 
specified value, then noise is probably the limiting factor, 
and more robust packets from a noise standpoint should be used. 
For example, more robust signal modulation may be used, such as 
reducing the number of signal points in the constellation if 
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phase shift keying (PSK) is used/ or DMx packets with an error 
correcting code (of lower rate) should be used. 

In still another exemplary embodiment, the three previous 
embodiments can be combined to produce estimates of the channel 
5 conditions. In particular, since the first two einbodiments 

employed information obtained from the receiver side, this 
information can be fed back to the transmitter side and 
subsequently combined with the third embodiment. 

In still, another exemplary embodiment, the transmitter 

10 side algorithm may override the receiver side algorithm. In 

general, it is the transmitter side that controls which packet 
type is to be transmitted, but the receiver side may make 
requests based on receiver side estimates of channel 
conditions. However, the transmitter side may choose to ignore 

15 the inputs from the receiver side if the transmitter side 

determines the requests to be unreliable or incorrect. For 
example, if the receiver side requests uncoded packets in spite 
of the fact that Vpa is at the maximum value and Oarq 1 s sma JL i. , 
the transmitter side can decide to switch to coded packets 

20 anyway - 

Referring now to FIGURE 3, a state diagram illustrating 
an exemplary algorithm is shown with each state representing a 
different packet type. There are six packet types shown with 
DHx and DMx representing uncoded and coded packets,- 

25 respectively, and 'x' indicating the relative lengths of the 

packets. In this particular embodiment, Qfec and Qcrc are the 
quality measures used and T1-T15 represent quality threshold' 
values that have been predefined for the particular network. 
Note that where dual arrows are shown, both quality measures 

30 must meet the required threshold values before a change may 

• take place. 

As can be seen from the diagram, a change from one packet 
type to another may be made if certain channel conditions 
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exist. For example, if Qcnc and Ofec are greater than the 

predefined quality thresholds Tl and T2 respectively, 
indicating that the number of packets corrected by the FEC code 
and, hence, the number of packets confirmed as correct are 
sufficiently high, then coded packets may no longer' be 
necessary and a switch from coded DM5 packets to uncoded DH5 
packets may be made. Similarly, if Qcrc is less then a 

predefined quality threshold T4^ indicating that the number of 
packets confirmed as correct is too low, a switch from DM5 to 
shorter DM3 packets may be made to improve the Ocrc value. The 
remainder of the diagram should be self-explanatory and, 
therefore, will not be described further. 

A problem may occur if an algorithm is designed based on Ocrc 
alone such that it is not possible to determine whether the 
network is noise or interference limited. For example, 
consider a system that is noise limited so that coding is 
needed, but the throughput is very high so that based on Qcrc 
alone, a switch from DM5 to DH5 would be (improperly) made. 
Since coding is still needed, the algorithm would subsequently 
change the packet type according to the following order: DH3, 
DHl, DM1, DM3 and then back to DM5. Now, if the channel 
conditions have not changed, this means that the high 
throughput would again indicate a change should be made to DH5 
packets, and the loop would start all over. 

In still another exemplary embodiment, in order not to get 
stuck in such a loop, a back-off timer may be used, as will now 
be described in conjunction with the process shown in FIGURE 4. 
Consider the case where it is not possible to determine whether 
the network is noise or interference limited by combining two 
or more quality measures. Using a quality measure for the 
throughput such as Qcrc for the receiver side or Qarq for the 
transmitter side, a back-off timer may be introduced. For 
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example, after a switch in packet type from coded to uncoded 
has been made (step 40) , a back-off timer of, say, 10 seconds 
is started (step 41) . Thereafter, a determination is made as 
to whether a subsequent change in packet type is desired (step 
42) . If no, the determination is repeated until an affirmative 
answer is received. Upon obtaining a yes, a determination is 
made as to whether the desired changed is from coded to uncoded 
packet types (step 43) . If no, then it is not necessary to 
delay the process and the desired packet type change can be 
performed accordingly (step 44), However, if yes, then a 
determination is made as to whether the back-off timer is 
expired (step 45) • The back^off timer helps to prevent the 
loop situation described above by requiring the algorithm to 
wait a predefined period of time before making another coded to 
uncoded packet type change. Thus,, if the back-off timer has 
not expired, the desired change may not be made and the process 
goes to back to checking whether a packet type change is 
desired (step 42) - If the back-off timer has expired, then the 
switch from coded to uncoded packet type may be made as needed 
(step 40) . 

Referring now to FIGURE 5, a functional block diagram of 
an exemplary radio unit 22 is shown. It should be noted that 
the radio unit 22 and the radio unit 2 6 are similar in function 
and, therefore, only the radio unit 22 will be described here. 
In the exemplary embodiment, the radio unit 22 includes at 
least a channel quality processor 50, a channel condition 
processor 52, a packet type selector 54, a receiver unit 56, 
and a transmitter unit 58. Although shown as discrete 
components here, those of ordinary skill in the art will 
understand that the blocks may be integrated into a single 
block having the functions of all the components, or some 
combination of discrete and integrated components. 
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The channel quality processor 50 obtains and updates the 
channel quality measures in the manner described previously and 
at predefined intervals as specified in the radio unit 22. 
Based on the updates of the channel quality measures, the 
channel condition processor 52 analyzes one or more of these 
quality measures in order to make an estimate of the current 
channel condition, e.g., whether the channel is noise or 
interference limited. Thereafter, the packet type selector 54 
selects the type of packet to be used that will minimize the 
effects of the noise and/or interference on the network 
connection. If the optimum packet type is already selected, 
then the packet type selector 54 may simply retain that packet 
type. 

The receiver unit 56 receives packets transmitted over the 
network and forwards them to the channel quality processor 50. 
From the packets received by the receiver unit 56, certain 
receiver side quality measures may be determined such as the 
Oc/tc , Qjissi , and Qfec values. Finally, the transmitter unit 58 
transmits information across the network using the packet type 
selected by the packet type selector 54 . From the packets 
transmitted by the transmitter unit 58, certain quality 
measures such as the Opa and Qarq values may be determined by 
the channel quality processor 50. 

In some embodiments, the packet type selector also 
includes the back-off timer 60 described previously to prevent 
a coded to uncoded packet type switch from occurring within a 
predefined amount of time. 

Although a preferred embodiment of the method and 
apparatus of the present invention has been illustrated in the 
accompanying Drawings and described in the foregoing Detailed 
Description, it will be understood that the invention is not 
limited to the embodiment disclosed, but is capable of numerous 
rearrangements, modifications and substitutions without 
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defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for improving a network connection in a 
wireless network, said method comprising the steps of: 

determining at least one quality measure for a channel of 
said network connection; 

estimating a quality condition for said channel based on 
said at least one quality measure; and 

selecting a packet type to be transmitted over said 
channel based on said quality condition. 

2. The method according to claim 1, wherein said at 
least one quality measure is determined from a receiver side in 
said network. 

3. The method according to claim 1, wherein said at 
least one quality measure is determined from a transmitter side 
in said network. 

4- The method according to claim 3, wherein said step 
of estimating a quality condition comprises ignoring receiver 
side quality measures and using only quality measures 
determined from said transmitter side. 

5. The method according to claim 1, wherein which one 
of said at least one quality measure is determined varies 
depending on a previously selected packet type. 

6. The method according to claim 1, wherein an uncoded 
packet type is selected if said channel is primarily 
interference limited. 
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7. The method according to claim 1, wherein a coded 
packet type is selected if said channel is primarily noise 
limited. 

8. The method according to claim 1, wherein a relatively 
5 short packet type is selected if said channel has a high bit 

error rate. 

9. The method according to claim 1, wherein a relatively 
long, uncoded packet type is selected if said channel is 
neither interference limited nor noise limited, 

10 10. The method according to claim 1, wherein said 

selected packet type is the same as a previously .selected 
packet type. 

11. The method according to claim 1, wherein said 
selected packet type is different from a previously selected 

15 packet type. 

12. The method according to claim 1, wherein said network 
is an ad hoc network. 

13. The method according to claim 1, wherein said network 
is a Bluetooth (TM) wireless network. 



20 14. The method according to claim 1, wherein said step 

of estimating said quality condition includes comparing said at 
least one quality measure to a predefined value. 

15. The method according to claim 1, wherein said step 
of selecting a packet type includes waiting for a predefined 
25 time period before selecting said packet type. 
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16. The method according to claim 1, wherein at least 
an error detection quality measure is used to estimate said 
channel condition. 

17. The method according to claim 1, wherein at least a 
5 Forward Error Correction quality measure and an error detection 

quality measure are used to estimate said channel condition. 

18. The method according to claim 1, wherein at least a 
received signal strength quality measure and an error detection 
quality measure are used to estimate said channel condition. 

10 19. The method according to claim .1, wherein at least a 

packets positively acknowledged quality measure and a power 
amplifier voltage are used to estimate said channel condition. 

20. The method according to claim 19, wherein said 
packets positively acknowledged quality measure and said power 
15 amplifier voltage are determined based partly on at least one 

of an error detection quality measure, a Forward Error 
Correction quality measure, and a received signal strength 
quality measure. 
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21, A communications device for communicating over a 
network connection in a wireless network, said device 
comprising : 

a channel quality processor for determining at least one 
5 quality measure of a channel of said network connection; 

a channel condition processor coupled to said channel 
quality processor for estimating a quality condition of said 
channel based on said at least one quality measure; and 

a packet type selector coupled to the channel condition 
10 processor for selecting a packet type to be transmitted over 

said channel based on said quality condition of said channel. 

22, The communications device according to claim 21, 
further comprising a receiver unit, wherein said at least one 
quality measure is determined based on information obtained 

15 from said receiver unit. 

23, The communications device according to claim 21, 
further comprising a transmitter unit, wherein said at least 
one quality measure is determined based on information obtained 
from said transmitter unit. 

20 24. The communications device according to claim 23, • 

wherein said channel condition processor is configured to 
ignore receiver side quality measures and to use only quality 
measures determined based on information obtained from said 
transmitter unit. 

.25 25. The communications device according to claim 21, 

wherein which one of said at least one quality measure is 
determined varies depending on a previously selected packet 
type. 
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26- The communications device according to claim 21, 
wherein said packet type selector selects an uncoded packet 
type if said channel condition processor determines that said 
channel is primarily interference limited. 

27. The communications device according to claim 21, 
wherein said packet type selector selects a coded packet type 
if said channel condition processor determines that said 
channel is primarily noise limited. 

28- The communications device according to claim 21, 
wherein said packet type selector selects a relatively short 
packet type if said channel condition processor determines that 
said channel has a high bit error rate. 

29. The communications device according to claim 21, 
wherein said packet type selector selects a relatively long, 
uncoded packet type if said channel condition processor 
determines that said channel is neither interference limited 
nor noise limited. 

30. The communications device according to claim 21, 
wherein said selected packet type is the same as a previously 
selected packet type. 

31. The communications device according to claim 21, 
wherein said selected packet type is different from a 
previously selected packet type. 

32. The communications device according to claim 21, 
wherein said network is an ad hoc network. 
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33. The communications device according to claim 21, 
wherein said network is a Bluetooth (TM) wireless network. 

34- The communications device according to claim 21, 
wherein said channel condition processor is configured to 
compare said at least one quality measure to a predefined 
value. 

35. The. communications device according to claim 21, 
further comprising a timer, wherein said packet type selector 
is adapted to wait for said timer to expire before selecting 
said packet type. 

36. The communications device according to claim 21, 
wherein at least an error detection quality measure is used to 
estimate said channel condition. 

37. The communications device according to claim 21, 
wherein at least a Forward Error Correction quality measure and 
an error detection quality measure are used to estimate said 
channel condition. 

38. The communications device according to claim 21, 
wherein at least a received signal strength quality measure and 
an error detection quality measure are used to estimate said 
channel condition . 

39. The communications device according to claim 21, 
wherein at least a packets positively acknowledged quality 
measure and a power amplifier voltage are used to estimate said 
channel condition. 
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40- The communications device according to claim 39, 
wherein said packets positively acknowledged quality measure 
and said power amplifier voltage are determined based partly on 
at least one of an error detection quality measure, a Forward 
Error Correction quality measure, and a received signal 
strength quality measure. 
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